Parameterized Synthesis with Safety Properties

Parameterized synthesis offers a solution to the problem of constructing correct and verified controllers for parameterized systems. Such systems occur naturally in practice (e.g., in the form of distributed protocols where the amount of processes is often unknown at design time and the protocol must work regardless of the number of processes). In this paper, we present a novel learning based approach to the synthesis of reactive controllers for parameterized systems from safety specifications. We use the framework of regular model checking to model the synthesis problem as an infinite-duration two-player game and show how one can utilize Angluin's well-known L* algorithm to learn correct-by-design controllers. This approach results in a synthesis procedure that is conceptually simpler than existing synthesis methods with a completeness guarantee, whenever a winning strategy can be expressed by a regular set. We have implemented our algorithm in a tool called L*-PSynth and have demonstrated its performance on a range of benchmarks, including robotic motion planning and distributed protocols. Despite the simplicity of L*-PSynth it competes well against (and in many cases even outperforms) the state-of-the-art tools for synthesizing parameterized systems.Comment: 18 page

Object Detection Through Exploration With A Foveated Visual Field

We present a foveated object detector (FOD) as a biologically-inspired alternative to the sliding window (SW) approach which is the dominant method of search in computer vision object detection. Similar to the human visual system, the FOD has higher resolution at the fovea and lower resolution at the visual periphery. Consequently, more computational resources are allocated at the fovea and relatively fewer at the periphery. The FOD processes the entire scene, uses retino-specific object detection classifiers to guide eye movements, aligns its fovea with regions of interest in the input image and integrates observations across multiple fixations. Our approach combines modern object detectors from computer vision with a recent model of peripheral pooling regions found at the V1 layer of the human visual system. We assessed various eye movement strategies on the PASCAL VOC 2007 dataset and show that the FOD performs on par with the SW detector while bringing significant computational cost savings.Comment: An extended version of this manuscript was published in PLOS Computational Biology (October 2017) at https://doi.org/10.1371/journal.pcbi.100574

Learning Invariants using Decision Trees and Implication Counterexamples

Inductive invariants can be robustly synthesized using a learning model where the teacher is a program verifier who instructs the learner through concrete program configurations, classified as positive, negative, and implications. We propose the first learning algorithms in this model with implication counter-examples that are based on scalable machine learning techniques. In particular, we extend decision tree learning algorithms, building new scalable and heuristic ways to construct small decision trees using statistical measures that account for implication counterexamples. We implement the learners and an appropriate teacher, and show that they are scalable, efficient and convergent in synthesizing adequate inductive invariants in a suite of more than 50 programs.Ope

Towards the automated localisation of targets in rapid image-sifting by collaborative brain-computer interfaces

The N2pc is a lateralised Event-Related Potential (ERP) that signals a shift of attention towards the location of a potential object of interest. We propose a single-trial target-localisation collaborative Brain-Computer Interface (cBCI) that exploits this ERP to automatically approximate the horizontal position of targets in aerial images. Images were presented by means of the rapid serial visual presentation technique at rates of 5, 6 and 10 Hz. We created three different cBCIs and tested a participant selection method in which groups are formed according to the similarity of participants’ performance. The N2pc that is elicited in our experiments contains information about the position of the target along the horizontal axis. Moreover, combining information from multiple participants provides absolute median improvements in the area under the receiver operating characteristic curve of up to 21% (for groups of size 3) with respect to single-user BCIs. These improvements are bigger when groups are formed by participants with similar individual performance, and much of this effect can be explained using simple theoretical models. Our results suggest that BCIs for automated triaging can be improved by integrating two classification systems: one devoted to target detection and another to detect the attentional shifts associated with lateral targets

Oculomotor Evidence for Top-Down Control following the Initial Saccade

The goal of the current study was to investigate how salience-driven and goal-driven processes unfold during visual search over multiple eye movements. Eye movements were recorded while observers searched for a target, which was located on (Experiment 1) or defined as (Experiment 2) a specific orientation singleton. This singleton could either be the most, medium, or least salient element in the display. Results were analyzed as a function of response time separately for initial and second eye movements. Irrespective of the search task, initial saccades elicited shortly after the onset of the search display were primarily salience-driven whereas initial saccades elicited after approximately 250 ms were completely unaffected by salience. Initial saccades were increasingly guided in line with task requirements with increasing response times. Second saccades were completely unaffected by salience and were consistently goal-driven, irrespective of response time. These results suggest that stimulus-salience affects the visual system only briefly after a visual image enters the brain and has no effect thereafter

Predicting Eye Fixations on Complex Visual Stimuli Using Local Symmetry

Most bottom-up models that predict human eye fixations are based on contrast features. The saliency model of Itti, Koch and Niebur is an example of such contrast-saliency models. Although the model has been successfully compared to human eye fixations, we show that it lacks preciseness in the prediction of fixations on mirror-symmetrical forms. The contrast model gives high response at the borders, whereas human observers consistently look at the symmetrical center of these forms. We propose a saliency model that predicts eye fixations using local mirror symmetry. To test the model, we performed an eye-tracking experiment with participants viewing complex photographic images and compared the data with our symmetry model and the contrast model. The results show that our symmetry model predicts human eye fixations significantly better on a wide variety of images including many that are not selected for their symmetrical content. Moreover, our results show that especially early fixations are on highly symmetrical areas of the images. We conclude that symmetry is a strong predictor of human eye fixations and that it can be used as a predictor of the order of fixation

A comparison of polarized and non-polarized human endometrial monolayer culture systems on murine embryo development

BACKGROUND: Co-culture of embryos with various somatic cells has been suggested as a promising approach to improve embryo development. Despite numerous reports regarding the beneficial effects of epithelial cells from the female genital tract on embryo development in a co-culture system, little is known about the effect of these cells when being cultured under a polarized condition on embryo growth. Our study evaluated the effects of in vitro polarized cells on pre-embryo development. METHODS: Human endometrial tissue was obtained from uterine specimens excised at total hysterectomy performed for benign indications. Epithelial cells were promptly isolated and cultured either on extra-cellular matrix gel (ECM-Gel) coated millipore filter inserts (polarized) or plastic surfaces (non-polarized). The epithelial nature of the cells cultured on plastic was confirmed through immunohistochemistry, and polarization of cells cultured on ECM-Gel was evaluated by transmission electron microscopy (TEM). One or two-cell stage embryos of a superovulated NMRI mouse were then flushed and placed in culture with either polarized or non-polarized cells and medium alone. Development rates were determined for all embryos daily and statistically compared. At the end of the cultivation period, trophectoderm (TE) and inner cell mass (ICM) of expanded blastocysts from each group were examined microscopically. RESULTS: Endometrial epithelial cells cultured on ECM-Gel had a highly polarized columnar shape as opposed to the flattened shape of the cells cultured on a plastic surface. The two-cell embryos cultured on a polarized monolayer had a higher developmental rate than those from the non-polarized cells. There was no statistically significant difference; still, the blastocysts from the polarized monolayer, in comparison with the non-polarized group, had a significantly higher mean cell number. The development of one-cell embryos in the polarized and non-polarized groups showed no statistically significant difference. CONCLUSION: Polarized cells could improve in vitro embryo development from the two-cell stage more in terms of quality (increasing blastocyst cellularity) than in terms of developmental rate

Attention-deficit/hyperactivity disorder (ADHD) symptoms and academic entrepreneurial preference: is there an association?

Although commercialization of research activities has drawn some research attention, more studies are warranted to clearly understand the drivers behind academic entrepreneurship. The present paper investigates the association between attention-deficit/hyperactivity disorder (ADHD) symptoms and academic entrepreneurial preference. ADHD symptoms have typically been associated with impaired occupational functioning among wage employees. Recent studies, however, indicate that the same symptoms of ADHD that are a liability for wage employees may work out differently for entrepreneurs. Building on previous studies that link ADHD symptoms to entrepreneurship, and using the theoretical lens of person-environment fit, we hypothesize that ADHD symptoms (at the so-called subclinical level) are associated with academic entrepreneurial preference. Results of our data from academic researchers in France, Spain, and Italy (N = 534) show that there is a negative association between attention-deficit symptoms and academic entrepreneurial preference. However, there is no link between hyperactivity symptoms and academic entrepreneurial preference